Combined interior-point method and semismooth Newton method for frictionless contact problems

نویسندگان

  • Tomoshi Miyamura
  • Yoshihiro Kanno
  • Makoto Ohsaki
چکیده

In the present paper, a solution scheme is proposed for frictionless contact problems of linear elastic bodies, which are discretized using the finite element method with lower order elements. An approach combining the interior-point method and the semismooth Newton method is proposed. In this method, an initial active set for the semismooth Newton method is obtained from the approximate optimal solution by the interior-point method. The simplest node-to-node contact model is considered in the present paper, that is, pairs of matching nodes exist on the contact surfaces. However, the discussions can be easily extended to a node-to-segment or segment-to-segment contact model. In order to evaluate the proposed method, a number of illustrative examples of the frictionless contact problem are shown. The proposed combined method is compared with the interior-point method and the semismooth Newton method. Two numerical examples that are difficult to solve using the semismooth Newton method are solved effectively using the proposed combined method. It is shown that the proposed method converges within far fewer iterations than the semismooth Newton methods or the interior-point method. Copyright q 2009 John Wiley & Sons, Ltd.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Practical Variant of the Semismooth Newton Method for Frictionless Contact Problems*

In this paper, a simple solution scheme for frictionless contact problems of linear elastic bodies is proposed. The proposed method is a variant of the semismooth Newton method. The frictionless contact problem, which is discretized using the finite element method with lower-order elements and a node-to-node contact model, is considered, although the proposed method can be extended to a node-to...

متن کامل

Properties of a Class of Ncp-functions and a Related Semismooth Newton Method for Complementarity Problems

In this paper, we aim to explore properties of a class of NCP-functions and investigate a related semismooth Newton method for complementarity problems. Some favorite properties about the class of NCP-functions and its merit function are discussed including strong semismoothness, continuous differentiability and the nonsingularity of the element in C-subdifferential. In particular, we present a...

متن کامل

A Multigrid Semismooth Newton Method for Contact Problems in Linear Elasticity

A multigrid semismooth Newton method for elastic contact problems is developed and analyzed. We show that after a suitable regularization of the contact problem superlinear local convergence is obtained for a class of semismooth Newton methods. In addition, an estimate for the order of the error introduced by the regularization is derived. The main part of the paper is devoted to the analysis o...

متن کامل

A full Nesterov-Todd step interior-point method for circular cone optimization

In this paper, we present a full Newton step feasible interior-pointmethod for circular cone optimization by using Euclidean Jordanalgebra. The search direction is based on the Nesterov-Todd scalingscheme, and only full-Newton step is used at each iteration.Furthermore, we derive the iteration bound that coincides with thecurrently best known iteration bound for small-update methods.

متن کامل

An infeasible interior-point method for the $P*$-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step

An infeasible interior-point algorithm for solving the$P_*$-matrix linear complementarity problem based on a kernelfunction with trigonometric barrier term is analyzed. Each (main)iteration of the algorithm consists of a feasibility step andseveral centrality steps, whose feasibility step is induced by atrigonometric kernel function. The complexity result coincides withthe best result for infea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010